Ông người làng Mộ Trạch, tổng Thì Cử, huyện Đường An, phủ Thượng Hồng, trấn Hải Dương, nay là làng Mộ Trạch, xã Tân Hồng, huyện Bình Giang, tỉnh Hải Dương. Năm Quang Thuận thứ 4 đời vua Lê Thánh Tông (Quý Mùi 1463), ông đỗ Hoàng giáp.

Vũ Hữu đã kinh qua các chức vụ như Khâm hình viện lang trung, Thượng thư bộ Hộ, Thượng thư bộ Lễ trong triều đình nhà Hậu Lê, sau được tặng phong Thái bảo. Mặc dù về hưu năm 70 tuổi, đển năm 90 tuổi (1527), ông vẫn được vua tin dùng, sai mang cờ tiết đi phong vương cho Mạc Đăng Dung. Khi đó ông có tước là Tùng Dương hầu.